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METHOD OF GROUPING SCAN FLOPS BASED ON CLOCK DOMAINS FOR 

SCAN TESTING 

BACKGROUND OF THE INVENTION 

1, Field of the Invention 
The present invention is directed to the 

testing of integrated circuit devices. More 
specifically, but without limitation thereto, the present 
invention is directed to a method of testing integrated 
circuits that contain synchronously clocked elements. 

2 . Description of Related Art 
Modern electronics systems have increased 

15 dramatically in circuit density. For example, the 

densities of integrated circuits have increased from a 
few hundred transistors per chip in the 1960 's to several 
million transistors per chip in integrated circuits 
manufactured today. Integrated circuit packaging density 

20 has increased from the previous relatively low density 

dual in-line package (DIP) having a typical pin count of 
8 to 40 pins and a pin spacing of 0.1 inch to the current 
fine-pitch technology (FPT) , tape-automated bonding 
(TAB) , and multi-chip modules (MCMs) that provide 

25 hundreds of pins in relatively small packages. 

Conductive trace spacing and trace width on printed 
circuit boards has also decreased, so that a large number 
of signals may be routed in a small space. Multi-layer 
printed circuit boards and single and double-sided 
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surface mount techniques are combined with high levels of 
integration and high-density integrated circuit packaging 
techniques to provide extremely dense electronic systems - 
As the density of electronic devices increases, 
5 device testing becomes increasingly difficult. 

Traditional test methods include testing circuit board 
assemblies with testers having a large number of spring- 
loaded contact pins that make contact with test points on 
a printed circuit board. Modern fine-pitch technology 
10 packages, multi-layer printed circuit boards, and double- 
sided surface mount techniques frustrate attempts to test 
high density electronic systems with traditional test 
methods . 

Application specific integrated circuits 
15 (ASICs) routinely achieve densities of up to 100,000 

gates per chip, which presents an especially difficult 
testing challenge. ASICs are typically designed by 
combining pre-defined, standard functional blocks called 
core cells from a variety of sources with discrete logic 
2 0 to perform a desired function or group of functions. 

Although standard test vectors or test strategies may be 
supplied with the core cells, their internal connections 
to one another inside the ASIC are frequently 
inaccessible from the pins of the ASIC, rendering the 
2 5 standard tests unusable and complicating the testing 
procedure . 

A common technique used to gain access to core 
cells inside an ASIC is known as MUX isolation. In MUX 
isolation, a test mode or test signal is provided that 
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changes the function of certain pins of the ASIC in the 
test mode. Multiplexers are used in the test mode to 
connect the ordinarily inaccessible signals of the core 
cells to the pins of the ASIC that are not needed during 
5 the test mode. When the test signal or test mode is 

removed, the ASIC pins revert to their normal function. 
The MUX isolation technique is not always practical or 
possible, for example, when there are more signals at the 
periphery of a core cell than there are pins on the ASIC 

10 that contains the core cell. 

Another technique used for testing ASICs is 
full-scan design, in which every flip-flop, or flop, of a 
logic circuit has a multiplexer placed at its data input, 
so that when a test mode signal is applied to the control 

15 input of the multiplexers, all the flip-flops are chained 
together into a shift register. The shift register is 
then used to clock in test patterns (stimuli) and to 
clock out the test results (responses) . 

2 0 SUMMARY OF THE INVENTION 

In one aspect of the present invention, a 
method of grouping scan flops for scan testing comprising 
steps of: 

2 5 (a) receiving as input a representation of an 

integrated circuit design; 

(b) initializing a corresponding list of cells for a 
common signal domain . in the integrated circuit design; 
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(c) selecting a cell belonging to a common signal 
domain that is not included in a corresponding list of 
cells for a common signal domain; 

(d) tracing a net from an input port of the selected 
5 cell to a signal driver and inserting the selected cell 

in the corresponding list of cells for the common signal 
domain associated with the signal driver; and 

(e) tracing the net to an input port of each cell 
connected to the signal driver and inserting each cell 

10 traced from the net in the corresponding list of cells 
for the common signal domain associated with the signal 
driver . 

In another aspect of the present invention, a 
computer program product for grouping scan flops for scan 
15 testing includes a medium for embodying a computer 

program for input to a computer and a computer program 
embodied in the medium for causing the computer to 
perform steps of: 

(a) receiving as input a representation of an 
2 0 integrated circuit design; 

(b) initializing a corresponding list of cells for a 
common signal domain in the integrated circuit design; 

(c) selecting a cell belonging to a common signal 
domain that is not included in a corresponding list of 

2 5 cells for a common signal domain; 

(d) tracing a net from an input port of the selected 
cell to a signal driver and inserting the selected cell 
in the corresponding list of cells for the common signal 
domain associated with the signal driver; and 
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(e) tracing the net to an input port of each cell 
connected to the signal driver and inserting each cell 
traced from the net in the corresponding list of cells 
for the common signal domain associated with the signal 
5 driver . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of 
10 example and not limitation in the accompanying figures, 
in which like references indicate similar elements 
throughout the several views of the drawings, and in 
which : 

FIG- 1 illustrates a typical scan chain for an 
15 integrated circuit design of the prior art; 

FIG. 2 illustrates a flow chart for a method of 
grouping flip-flops in a scan chain according to the 
prior art; and 

FIG. 3 illustrates a flow chart for a method of 
20 grouping flip-flops in a scan chain according to an 
embodiment of the present invention. 

Elements in the figures are illustrated for 
simplicity and clarity and have not necessarily been 
drawn to scale. For example, the dimensions of some 
2 5 elements in the figures may be exaggerated relative to 
other elements to point out distinctive features in the 
illustrated embodiments of the present invention. 

DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS 
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In the process of generating a full-scan design 
of an integrated circuit, a tool is used to search 
through the scan chains and to group flip-flops that are 
driven by the same clock, that is, flip-flops that share 
5 a conimon clock domain. Because flip-flops are only 
reordered within their respective clock domains, the 
information produced by the search is important for 
disconnecting and subsequently reordering the flip-flops 
in a scan chain. If flip-flops from different clock 

10 domains are stitched together, then timing violations are 
likely to result causing test failures and functional 
failures. After disconnecting the scan chains, the 
placement tool can place scan flip-flops anywhere on the 
integrated circuit die, because the scan chain is not on 

15 the critical timing path. After the placement is done, 
the scan chain is restitched based on the placement 
information of each of the flip-flops within their 
respective clock domains. 

A typical tool previously used to search 

20 through the scan chains traces the data input port of the 
first scan flip-flop in a scan chain to the output port 
of the last scan flip-flop in the scan chain. After all 
the flip-flops in a scan chain have been identified, the 
tool traces the clock input of each flip-flop to the 

25 clock driver. The clock driver may be, for example, an 
I/O port at the top level of the integrated circuit 
design. A scan chain typically has 5,000 to 10,000 scan 
flip-flops in an integrated circuit design, which results 
in an equal number of traces to find the clock driver. 
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Also, a typical design includes between 16 and 32 scan 
chains. As a result, a costly period of testing time is 
required to complete a trace and grouping of all the scan 
chains in an integrated circuit design , 
5 A multi-threading approach used to reduce the 

testing time allocates a separate thread to trace each 
clock path, however, an adequate number of CPU's is 
required to allocate resources to each thread. Another 
problem is that the total trace time still depends on the 

10 time required to trace the largest scan chain. For 

example, if four scan chains each having an equal length 
of 10,000 flip-flops requires 20 hours to trace, then 
five hours would be required in an ideal multi-threading 
allocation of resources to four threads in a parallel 

15 processing environment. Another disadvantage of the 

multi-threading approach is the complexity of designing 
an algorithm to manage threads and to merge the results 
from each of the threads. 

Alternatively, the scan chains may be traced 

20 manually to specify the scan clock domains. This 

approach has the disadvantages of being prone to human 
error, and becomes impractical for extremely large 
integrated circuit designs. 

FIG. 1 illustrates a typical scan chain 100 for 

25 an integrated circuit design of the prior art. Shown in 
FIG. 1 are clock drivers 102 and 104, a clock buffer 106, 
flip-flops 112, 114, 116, 118, 120 and 122, a logic cloud 
124, and clock nets 126 and 128. 
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The clock driver 102 distributes a first clock 
signal CLKl to the clock inputs of flip-flops 112, 114, 
116 and 118 on the clock net 126. The clock driver 104 
distributes a second clock signal CLK2 to the clock 
5 inputs of flip-flops 120 and 122 on the clock net 128, 

FIG. 2 illustrates a flow chart 2 00 for a 
method of grouping flip-flops in a scan chain according 
to the prior art. 

Step 2 02 is the entry point of the flow chart 

10 200. 

In step 2 04, a representation of an integrated 
circuit design, for example, a netlist, is received as 
input , 

In step 206, for each flip-flop in the netlist, 
15 a clock net is traced from a clock port of the flip-flop 
to a corresponding clock driver in the netlist . 

Step 2 08 is the exit point of the flow chart 

200. 

The simplicity of the method illustrated by the 
20 flow chart 200 is unfortunately outweighed by the lengthy 
time required to trace the clock input port of each flip- 
flop to the corresponding clock driver in the netlist. 

The present invention exploits the fact that 
most of the flip-flops in a scan chain share a common 
25 clock domain. In this example, the six flip-flops in the 
scan chain 100 share the two clock domains connected to 
the clock signals CLKl and CLK2 by the clock nets 12 6 and 
128 respectively. 
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In one aspect of the present invention, a 
method of grouping scan flops for scan testing includes 
steps of: 

(a) receiving as input a representation of an 
5 integrated circuit design; 

(b) initializing a corresponding list of cells for a 
common signal domain in the integrated circuit design; 

(c) selecting a cell belonging to a common signal 
domain that is not included in a corresponding list of 

10 cells for a common signal domain; 

(d) tracing a net from an input port of the selected 
cell to a signal driver and inserting the selected cell 
in the corresponding list of cells for the common signal 
domain associated with the signal driver; and 

15 (e) tracing the net to an input port of each cell 

connected to the signal driver and inserting each cell 
traced from the net in the corresponding list of cells 
for the common signal domain associated with the signal 
driver . 

20 FIG. 3 illustrates a flow chart 300 for a 

method of grouping flip-flops in a scan chain according 
to an embodiment of the present invention. 

Step 3 02 is the entry point of the flow chart 

300. 

2 5 In step 3 04, a representation of an integrated 

circuit design, such as a netlist, is received as input. 
In this example, the netlist includes a scan chain used 
to test the integrated circuit design. 



9 of 18 



EXPRESS MAIL NO. EV 322440585 US 



DOCKET NO. 03-0128 81615 

In step 306, a corresponding list of cells for 
each common signal domain in the integrated circuit 
design is initialized, that is, created as an empty list. 
In one embodiment of the present invention, the cells are 
5 flip-flops, and a corresponding list of flip-flops is 
created for each scan clock domain in the integrated 
circuit design. 

In step 308, a cell belonging to one of the 
common signal domains that is not included in a 

10 corresponding list of cells is selected- For example, 
each list of flip-flops may be compared with a selected 
flip-flop to determine whether the selected flip-flop is 
included in any of the lists. If so, then the comparison 
may be repeated for the next flip-flop, and so on, until 

15 a selected flip-flop is not found in any of the lists. 

In step 310, a clock net is traced from a clock 
port of the flip-flop to a clock driver, and the flip- 
flop is inserted in the list of flip-flops for the scan 
clock domain associated with the clock driver. In the 

20 example of FIG. 1, the clock port CPl of the flip-flop 
112 is traced to the clock driver 102, and the name of 
the flip-flop 112 is inserted in the list of flip-flops 
for the scan clock domain associated with the clock 
driver 102. 

25 In step 312, the clock net is traced to a clock 

port of each flip-flop connected to the clock driver, and 
each flip-flop traced from the clock net is inserted in 
the list of flip-flops for the scan clock domain 
associated with the clock driver. In the example of the 
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clock net 12 6, the clock net is traced to the clock ports 
CPl, CP2 and CP3 of the flip-flops 112, 114 and 116 
respectively and through the clock buffer 106 to the 
clock port CP4 of the flip-flop 118. For the clock 
5 domain CLK2, the clock net 128 is traced to the clock 
ports CPS and CP6 of the flip-flops 120 and 122. 

The name of each flip-flop traced from the 
clock net is stored in the list of flip-flops for the 
corresponding scan clock domain. In the example of FIG. 
10 1, the netlist names of flip-flops 112, 114, 116 and 118 
are stored in the list of flip-flops for the clock domain 
CLKl, and the netlist names of flip-flops 120 and 122 are 
stored in the list of flip-flops for the clock domain 
CLK2. 

15 In step 314, steps (c) , (d) and (e) are 

repeated until every flip-flop in the scan chain has been 
inserted in the corresponding list of cells for each scan 
clock domain. 

In step 316, the corresponding list of cells 
20 for each scan clock domain is generated as output. 

Step 318 is the exit point of the flow chart 

300. 

The steps described above with regard to the 
flow chart 3 00 may also be implemented by instructions 
2 5 performed on a computer according to well-known 
programming techniques . 

In an alternative embodiment, the method 
described above for grouping flip-flops for scan testing 
may be used to group any type of cells in an integrated 
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circuit design that are connected to a common signal. 
For example, all the multiplexers that are connected to a 
common control signal may be grouped in a list for that 
control signal domain, and so on. 
5 In another aspect of the present invention, a 

computer program product for grouping scan flops for scan 
testing includes a medium for embodying a computer 
program for input to a computer and a computer program 
embodied in the medium for causing the computer to 
10 perform steps of: 

(a) receiving as input a representation of an 
integrated circuit design; 

(b) initializing a corresponding list of cells for a 
common signal domain in the integrated circuit design; 

15 (c) selecting a cell belonging to a common signal 

domain that is not included in a corresponding list of 
cells for a common signal domain; 

(d) tracing a net from an input port of the selected 
cell to a signal driver and inserting the selected cell 

20 in the corresponding list of cells for the common signal 
domain associated with the signal driver; and 

(e) tracing the net to an input port of each cell 
connected to the signal driver and inserting each cell 
traced from the net in the corresponding list of cells 

2 5 for the common signal domain associated with the signal 
driver . 

Although the method of the present invention 
illustrated by the flowchart descriptions above are 
described and shown with reference to specific steps 
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performed in a specific order, these steps may be 
combined, sub-divided, or reordered without departing 
from the scope of the claims. Unless specifically 
indicated herein, the order and grouping of steps is not 
5 a limitation of the present invention. 

While the invention herein disclosed has been 
described by means of specific embodiments and 
applications thereof, numerous modifications and 
variations could be made thereto by those skilled in the 
10 art without departing f rom the scope of the invention set 
forth in the following claims . 
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